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Abstract. A measurement on a section K of the set of states is defined as an 
affine map from K to the set of probability measures on the set of outcomes. 
Such measurements correspond to equivalence classes of so-called generalized 
positive operator valued measures (POVMs). A special case is the set of all 
channels B{T-L) B{IC), for finite dimensional Hilbert spaces 7i and /C, which 
can be identified with a section of the set of states on B{IC H). The cor- 
responding generalized POVMs are the so-called quantum 1-testers. We find 
extremality conditions for measurements on K. Moreover, we characterize gen- 
eralized POVMs such that the corresponding measurement is extremal. These 
results are applied to the set of channels. We find explicit extremality condi- 
tions for two outcome measurements on qubit channels and give an example 
of an extremal qubit 1-tester such that the corresponding measurement is not 
extremal. 

1 Introduction 

In the mathematical formulation of quantum mechanics, a quantum mechanical 
system is represented by a C*-algebra A of operators acting on some Hilbert 
space H. Here, the observables of the system are identified with self- adjoint 
elements in A and the physical states of the system are given by positive unital 
functionals on A. We will consider the case when Ti is finite dimensional, then 
the set of states can be identified with the set &{A) of density operators, that 
is, positive elemets in A with unit trace. 

The evolution of the system is described by a transformation T on the states. 
Here T is usually required to be a completely positive and trace preserving map 
from A to another (finite dimensional) C*-algebra B. Such map is called a 
channel A^ B, the set of all such channels will be denoted by C{A, B). 

Suppose a measurement is performed on the system A, with values in some 
finite set U. Then we obtain the outcome u ^ U with some probability Pp{u), 
depending on the state p of the system. Suppose that the system is known 
to be in some state in the set {pi,...,p„} with corresponding probabilities 
{Ai, . . . , A„}, this corresponds to the convex mixture p = J2i ^iPi- Then we 



obtain the outcome u with probabihty ^i\Ppi{u), so that Pp = "^i^iPpi- 
Hence a measurement is an afHne map from the convex set of states 6 (-4) to 
the convex set of probability measures P{U) on U . 

It is well known that there is a one-to-one correspondence between measure- 
ments and positive operator valued measures (POVMs). We will suppose that 
the set U is finite, then a POVM is a sequence M — {Mtj,w G U} of positive 
operators in A such that y^^, = Ia-i here I a is the identity operator in A. 
The corresponding outcome probability on U is then given by 

Pp(u) = TrpM„, ueU. (1) 

If all operators M„ are projections, then M is called a projection valued measure 
(PVM). Via the spectral theorem, projection valued measures are identified with 
self adjoint operators in A. The set of all POVMs will be denoted by j\4{A, U). 

Now suppose that some quantum device is described by a quantum channel 
T : A ^ B. This channel is unknown and the task is to obtain some information 
to identify the device. For example, one can apply T to some input state 
p G 6 (-4) and then measure the output by some M G M{B, U). The probability 
to obtain the outcome m G C/ is given by 

Pt{u)^TtT{p)M^, u€U 

It is clear that C{A, B) is a convex set and the map T ^ pT is affine. Similarly 
as before, we can identify measurements on quantum channels with affine maps 
C{A,B) P{U). 

Via the Choi representation, the set C(S, A) can be identified with a convex 
subset in & {B®A). Hence measurements on quantum channels can be identified 
with affine maps from certain convex subset of the set of states into P{U). There 
might be other reasons to restrict the set of states to a convex subset K C &{A), 
for example, there can be a prior knowledge that the true state p ^ K. In any 
case, it is natural to extend this definition to any convex set of states. 

Definition 1 Let K C &{A) he a convex subset. Then a measurement on K 
with values in U is an affine mapping m : if — >■ P{U). The set of all such 
measurements will be denoted by Ai{K, U). 

It is clear that any POVM defines a measurement on K, but the above 
definition allows for a larger set of measurements. 

As it was proved in [5] , if if is a section of the state space, that is, an inter- 
section of ©(.4) by a vector subspace of A, then measurements on K correspond 
to so-called generalized POVMs, which are sequences {M„,u € U} of positive 
operators, summing up to some element d G I^ + K-^. Here the outcome proba- 
bilities are again given by (H]). The correspondence between measurements and 
generalized POVMs is not one-to-one, in general, there are many generalized 
POVMs giving the same measurement. It is therefore more precise to say that 
measurements on K correspond to equivalence classes of generalized POVMs. 



2 



It is easy to see that the set of generahzed POVMs is convex, and if K 
contains an invertible element, it is also compact, this follows from [H Propo- 
sition 6]. Since ^A{U,K) is the image of the set of generalized POVMs under 
a linear map, namely the quotient map that maps each generalized POVM to 
its equivalence class, it is convex and compact as well. Therefore it is natural 
to ask what are the extreme points of both of this sets, since all elements are 
convex combinations of extreme points. On the other hand, many optimization 
problems consist in maximalization of a convex function, so that the maximum 
is attained at an extreme point. 

Extremal generalized POVMs were characterized in [3], but these do not 
necessarily correspond to extremal measurements. In fact, two situations might 
occur: it might happen that a non-extremal generalized POVM is equivalent 
to an extremal one and the measurement they define is extremal and, secondly, 
there are extremal generalized POVMs such that the corresponding measure- 
ment is not extremal. This is important, since in many cases the functions to 
be optimalized depend on the outcome probabilities and hence are functions of 
the measurements, rather than functions of generalized POVMs. 

An important example of a section of the state space is (a multiple of) 
the set of channels C(,4, i3), hence any measurement on channels is given by 
a generalized POVM. These were called the proces POVMs (or PPOVMs) in 
[TT] or quantum 1-testers in [2]. In fact, very general quantum protocols can 
be identified with (multiples of) sections, including quantum combs and testers, 
[U |3] , see also . Extremal quantum testers were characterized also in [6J . 

The aim of the present paper is to characterize extremal measurements on a 
section K = Jr\&{A) of the state space, with some focus on the set of channels. 
For this, we write the set M.{K, U), as well as the set of generalized POVMs with 
respect to J, as and intersection of a positive cone with an affine subspace. We 
also characterize generalized POVMs such that the corresponding measurement 
is extremal. These reasults are then applied to the case of channels with qubit 
input and output. 

2 Preliminaries 

Let ^ be a finite dimensional C* -algebra. Then A is isomorphic to a direct sum 
of matrix algebras, that is, there are finite dimensional Hilbert 
such that 

j 

Below we always assume that A has this form and fix a suitable basis in % = 
©j-Hj, so that ^ is a subalgebra of block-diagonal elements in the matrix algebra 
B{H). For a e ^, we denote by the transpose of a with respect to the fixed 
basis. 

The identity in A will be denoted by We fix a trace Tr^i on A to be the 
restriction of the trace Tr-^ in B{'H)^ we omit the subscript A if no confusion 
is possible. We denote by A^ the set of all self-adjoint elements in A, A'^ the 
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convex cone of positive elements in A and &{A) the set of states on A, which 
will be identified with the set of density operators in A, that is, elements p 6 -4+ 
with Tr p = 1. For a G A'^ , the projection onto the support of a will be denoted 
by s{a). If ^ = B{T-L), we use the notation 7-^, Tr-?^, &[%) etc., with obvious 
meaning. 

If B is another C* algebra, then Tr]^'*'^ will denote the partial trace on the 
tensor product A®B, Tr^(a (g) 6) = Tr (a)6. If the input space is clear, we will 
denote the partial trace just by Tr^. 

2.1 Quantum channels and quantum supermaps 

Let A, B be finite dimensional C* algebras and let T : ^ S be a linear map. 
Then T is positive if T{A'^) C B^ and completely positive if the map 

T®idc:A® B{C) -^B® B{C) 

is positive for all finite dimensional Hilbert spaces L. A channel T : A ^ B \s 
a completely positive and trace preserving map. 

For any channel T : A^ B, there is a unique positive operator Xt ^ B®A, 
called the Choi matrix of T, satisfying 

T{a) = Tr^(/f3 ® a^)XT, a & A, (2) 

see [5]. If ^ = BCH), then we have 

i 

where \i) denotes an orthonormal basis in H. If ^ = ®nB{7in), then there 
are channels T„ : B{'Hn) B such that T(a) = T„(a) for a e B{'Hn), and 

Xt = ©n-^T„ • 

Note that since T preserves trace, its Choi matrix satisfies Tt^Xt = Ia- 
Conversely, any positive element X & B ® A satisfying this condition defines a 
channel A ^ B via Hence we may identify the set C{A, B) of all channels 
A^ B with the set 

{X e {B®A)+, TxbX = Ia}- 

By a slight abuse of notation, we will denote this set also by C{A, B). 

Let Bo,Bi,. . . be a sequence of finite dimensional C* algebras. We denote 
by C{Bo, Bi, . . . , Bn) the set of (Choi matrices of) the completely positive maps 
Bn-i ■ ■ ■ ® Bo ^ Bn such that C{Bo, . . . , Bn-i) is mapped into 6(Z?„). The 
elements of C{Bo, . . . , Bn) are called quantum supermaps, [5]. If n is odd, then 
C{Bo, . . . , Bn) corresponds to the set of (conditional) quantum combs, which are 
defined as (Choi matrices of) completely positive maps Bn-i<S>- ■ -^Bi — Bn^Bo, 
such that C{Bi, . . . , Bn-i) is mapped into C(So, Bn)- Quantum combs are used 
for representation of general quantum networks, [BISIIZ]- The most general form 
of a conditional comb was introduced in [3] , see also [5] . 
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2.2 Convex sets, cones and faces 

In this paragraph, we Ust some definitions and facts from convex analysis, which 
will be needed below. Details can be found in [TU] . 

Let V be a finite dimensional real vector space and let L C V be an affine 
subspace. Then Lin(L) — {y ~ x,y, x G L} is a, linear subspace and Lin(L) = 
{y — x,y € L} for any fixed x € L. Hence we have L — a; + Lin(L) for any x G L. 

Let C C V be a convex subset, then Afi'(C) denotes the smallest affine 
subspace containing C. The relative interior ri{C) is the interior of C in Aff (C). 
For c € C, c € ri{C) if and only if for any d € C there is some t < such 
that td + {1 — t)c G C. The closure of C will be denoted by cl{C). We have 
ri{cl{C)) = ri(C) and cl{ri{C)) — cl{C). If C is an affine subspace, then 
d(C) = ri{C) = C. 

Let C C V be a closed convex subset. A subset F C C is a face of C if 
q = Xqi + (1 — A)(72 for g g F and A G (0, 1) imphes gi, (?2 G F- The sets and 
C are trivial faces of C. Clearly, intersection of faces is again a face, so that for 
each d E C, there is the smallest face of C containing d. 

If F is a face of C and Z3 C C is a convex subset such that ri{D) n F ^ 0, 
then D C F. In particular, F is a closed convex subset in C. If F is a face 
of C containing D, then F is the smallest face containing D if and only if 
D n ri{F) ^ 0. Moreover, 

U rziF) 

is a partition of C, where F{C) is the set of all faces of C. 

A subset y C V is a convex cone if Xqi + fiq2 G V whenever qi,q2 &V and 
A, > 0. Since G F , we have Un{V) = AS{V) = V ~V. The cone is pointed 
if y n —V = {0}. Closed pointed cones are in one-to-one correspondence with 
partial orders in V, by x <v y y — x E V. If also Aff (y) = V, we say that 

y is a positive cone in V. 

Let V* be the dual space of V and let (•, •) be the duality. The dual cone of 
V is defined as 

V* ^{q* eV*,{q\q)>0,qeV}. 

This is a closed cone and V** ~ V it V is closed. Moreover, a closed convex 
cone V is pointed if and only if AS{V*) — V*, hence the dual of a positive cone 
is a positive cone as well. 

Let U he a finite set. Let us denote by iuO^) the space of all sequences 
X = {xu,u G U} of elements x„ G V. Then £u{V)* = ££/(V*), with duality 
{x*,y) = Yjui^u^Vu)- If y C V is a positive cone, then iu{V) = [v ^ {w„ G 
V,u& U}} is a positive cone in iu{V) and iu{V)* = iuiV*)- 

For any set Z) C V we denote 

^ {v* G V*, {v*,v) = 0} 

Then is a linear subspace in V*. If F C V is a linear subspace (and hence, 
in particular, a closed convex cone), then V* = V^. 
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Let F be a closed convex cone. Then a subcone C 1^ is a face of V if and 
only if X + y € F ioi x,y & V implies that x,y £ F. The faces of iu{V) are 
subcones of the form (Bu^ijFu, where F„ is a face of V for all u £ U. 

Let 

F {q* e V*, {q, q*) ^ 0} ^ V* D F^ , 

then F is a face of V* . li F = F, then we say that the face F is exposed. This 
is the case if and only if F = V H {q*}'^ for some q* £ V* . 

Let L C V be an affine subspace and let C = L D V. The next Lemma 
describes the faces of C. 

Lemma 1 All faces of C have the form L n F for some face F of V . 

Proof. It is clear that all such intersections are faces of C. Let now £' be a 
face of C and let F be the face of V generated by E. Then E is contained in 
the face L n F and there is some element in x G ri{F), such that x € E C L. 
Hence by [lUl Corollary 6.5.1], 

ri(inF) =Lnri{F) 3x 

Since also x £ E, we have E = L D F. □ 
We also determine all extreme points of C. 

Lemma 2 Let c £ C and let F he the smallest face of V containing c. Then c 
is extremal if and only if 

Aff (F) n Lin(L) = {0} 

Proof. Let c be extremal and let x e Aff(F) nLin(i). Then since c G ri{F), 
there is some t > such that c± := c±tx E F C_ V. Moreover, c± e c+Lin(i) = 
L, so that c± G C. But we also have c = ^(c+ + c_), so that c+ = c_ = c and 
a; = 0. 

Conversely, suppose that c = ^(ci + C2) for some ci,C2 G C, then ci,C2 G F 
and hence x :— c\—ci G Aff (F). But ci, C2 G L, so that we also have x G Lin(L). 
It follows that a; = and c\—ci— c. 

□ 

3 Positive affine functions on convex sets of states 

Let ^ be a finite dimensional C*-algebra and let V — . We will identify 
V* = V, with duality given by (a, 6) = Tr ah. The set of positive elements 
is a positive cone in . Moreover, is self-dual, {A^)* = 

Let K C ©(^) be a convex subset. Let Q :— Llx>oXK C ^+ be the convex 
cone and J := Q — Q C the real vector subspace generated by then Q 
is a positive cone in J. This time, we will identify the dual space of J with 
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the quotient of A'^, J* = A'^\j±. Let tt : A'^ ~^ J* he the quotient map, 
7r(a) = a + . Then the duality of J and J* is given by 

(7r(a), a;) = Tr ax, a G A^ , a; € J 

Let Q* C J* be the dual cone to Q. Then it is clear that we may identify the set 
of positive affine functions on K with Q* . Wc have ■n{A'^) C Q* , since Q C 
It was proved in [5] that 7r(^+) = Q* if and only if Q is a section of A'^ , that 
is, Q = J n A'^ , equivalently, K is a. section of 6 (-4), K = J Ci & {A). In this 
case, any positive affine function on K has the form 

p i-> Tr ap, p ^ K 

for some a G A'^ . 

It is easy to see that a subset K C ©(.4) is a section if and only ii K = 
L n &{A'^) for some subspace L C A'^, and that if L is positively generated, 
then L ~ J. Moreover, L is positively generated if and only if there is a positive 
element a E L such that L C A'^^^y [8]. We will next show some important 
examples of sections. 

Example 1 (Quantum channels) Let 

Ja.b ■■= {X e{B(S) ^)'*, TrgX = tU for some t G R}, 

then Ja.jb is a linear subspace in {B(E)A)^ and since Ib^a S ^/^.b, it is positively 
generated. Let K = Ja.,b f^&{B<2>A), then K = (Tr Ia)~^C{A, B) and since K 
is a section, it follows that any positive affine function on C{A, B) is given by a 
positive element a € B ® A. We have 

JXb^Ib®T{A''), 

where T[A^) is the set of elements in A*^ with zero trace. 

Example 2 (Quantum instruments) In Example [1] we put A — B{H) and 
S = C™ «) B{K.). Then for any T G C{A, B) there are some maps : B{n) 
B{K.) such that 

T(a) = ^|i)(i|«)r,(a), aeA. 

i 

It is clear that all Ti must be completely positive and Ti is trace preserving, 
hence a channel. Such T is called an instrument B{T-L) — > B(IC) with values in 
{1, . . . , m}. The Choi matrix of T has the form 

i 

with Xt. G S(/C ® H)+ and Tr^^T. = In- In particular, if dim(/C) = 1, 
then C{A, B) is the set of all POVMs {1, . . . , to} ^ B(H). 
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Note next that p ^ TiTi{p), p £ &{H)^ defines a measurement on &{%) 
with values in {l,...,m}. This measurement is given by a POVM M = 
{Ml, . . . ,M„}, where = T*{Ik.) is determined by Tr M^a = Trri(a), a e 
B{T-L). We say that the instrument T is Af-compatible, in this case. Let 

Jm ■.= {X = Y^ \i){i\®X, e C"'®B{lC®nf, Tr^X = t'^\i){i\®Mj , t € R}, 

i i 

then the set dim{'H)&{B ® A) D Jm corresponds to the set of all M-compatible 
quantum instruments. Note that Im ■— J2i is apositive element 

in Jm, such that Jm C {B® A)'^(^j^^y so that Jm is positively generated. In this 
case, 

Jh = {^N>(«|€5/k®i;, e {mJ}^, i = l,...,m} 

i 

Example 3 (Quantum supermaps) As it was shown in [5], the set of quan- 
tum supermaps is again a (multiple of) section of a state space: we have 

C{Bo, . . . ,B„) = J„ n CnG{An), where c„ := H^ff ^ Tr (/b„_,_,, ) and 

J2k-1 = S2k_^{S2k-2{S2k^3i- ■ ■ Si^{CIbo) ■ ■ ■))) (3) 

J2k = S-^\s;,_,{S-,}_^{...SUBo)...))) (4) 

here Sn '■ An — >■ An-i denotes the partial trace Tr^", n = 1,2,..., see also 
Remark [1] 

3.1 Dual cones of sections of 

In this paragraph, we describe the faces of the dual cone Q* if Q is a section of 
A+. 

It is known all faces of A'^ are exposed and there is a one-to-one correspon- 
dence between faces of A'^ and projections p £ A'^ , given by 

A^ -.^ pA'^p = {a e s{a) < p}. 

Clearly, if = then F = Aj_p and A+ = {b}-^ n A+ for any b £ A+ with 
s{b) = I-p. 

Suppose now that J C A'^' is a positively generated subspace and Q — JCiA'^ , 
so that Q* = 7r{A+). 

Lemma 3 Let E <£ Q* be a subcone. Then E is a face of Q* if and only if 
'!r-^{E)r]A+ is a face of A+ . 

Proof. Follows easily from the fact that any element in Q* has the form 7r(a) 
for some a £ A'^ and 7r(&) £ E for b £ A+ if and only if & G TT'^iE) n 

□ 

Let be a face of A'^. Then it is easy to see that F ~ Tr^^{E) D A'^ for 
some face E oi Q* if and only if 

F = tt-\tt{F)) r\A+ = {F + J^) n A+ 
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Lemma 4 Let F ^ be a face of ^+ . Then F = {F + J-^) n if and only 
if I — p — s{b) for some b G Q. 

Proof. Suppose F = {F + J-^) Ci A'^. Let us choose any element a £ ri{F), 
then s(a) — p. Note that we have 

{x G 3t>0, a + tx e A+} = A+ + Aff(F) = A+ + A^ (5) 

Indeed, let x — b + y for some b G A'^ and y e Ap. Then since s{a) — p, there 
exists some t > 0, such that a + ty G F. Hence a + tx £ A'^, so that A'^ + A'^ 
is included in the set on the left hand side. The converse inclusion is clear. 

Let now x G {A~^ + Ap) O J^, then ([5]) implies that there is some t > such 
that ao ■= a + tx G (a + J^)n^+ C F. This implies that x = t"^(ao-a) G Ap, 
so that + Ap) n C n J^. Since the converse inclusion is clear, we 
have 

iA+ + A';) n = A'; n 

Applying the duality * of the convex cones to this equality, we get {^Q\ Corollary 
11.4.2]) 

d{{A+ + A';)* + J) = d(F^ + J). 

Since F^ + J is an affine subspace, we may remove the closure operator and we 
get from {A+ + A'^)* = A+ D F^ = F = Aj_p that 

Aj^p + J = F^ + J 

In particular, since —A'^_p C F^, we have —A'^_p C A'^_p + J. Let c G A'^, 
s(c) ^ I ^ p, then there are some d G A'^_p and x € J such that — c = + x. 
But then 6 := c + d G Q, s(6) = I - p. 

Conversely, let b £ Q, s{b) = I — p, then 

F = {6}-L n ^+ D (i^ + J^) n yt+ D F 

□ 

Let us denote 

VgiA) :={I-s{b),beQ} 

Proposition 1 There is a one-to-one correspondence between faces E of Q* 
and projections p G Vq (A) . The correspondence is given by 

p ^ E = n{A+) = {aeQ*,{a,b) ^0} 

E ^ TT-\E)nA+ = A+ = {ae A+,Tiab = 0} 

where b G Q is such that p = I — s{b). In particular, all faces of Q* are exposed. 

Proof. Follows easily by Lemmas [3] and H) 

□ 

Let a G Q*. We are interested in the smallest face of Q* containing a. The 
corresponding projection p G Vq{A) will be called the support of a and denoted 
by s(a). 
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Lemma 5 Let a G Q* and let E be the smallest face of Q* containing el. Then 
^^^{E) n A'^ is the smallest face of containing 7r~"'^(a) H A'^ . 

Proof. Let F be the smallest face of A~^ containing 7r"^(a) n A'^ and let 
F' = Tr-^{E) n A+. Then since F' is a face of A+ , we have F C F' . 

Further, we have E — 7r(F') and the map tt : A'^ — ^ J* is linear, so that [TUl 
Theorem 6.6.], 

ri{E) = ri{Tr{F')) = TT{ri{F')). 

Since a e ri{E), there is some a G ri{F'), such that 7r(a) = a. But then 
a e 7r-i(a) nA+ CF, hence ri(F') n F ^ and F = F'. 

□ 

3.2 The J-support 

Let a e Denote 

Gj(a) 7r-i(7r(a)) n ^+ = (a + J^) n 

then Gj{a) is the set of elements in A'^ that define the same positive linear 
functional on Q as a. Let d G A~^ , then it is clear that d G Gj{a) if and only if 
Gj{a) = Gj{d). Moreover, Gj{a) is a closed convex subset of A'^ and there is 
an element d G Gj{a) such that s(c) < s{d) for all c G Gj{a). In this case, s(c?) 
is called the J-support of a and will be denoted by sj{a). 

Proposition 2 Let a G A'^ . Then 
(i) sj{a) = s(7r(a)). 

fiij sj(a) is the smallest projection s G VgiA), such that s(a) < s. 

Proof, (i) Let s = sj{a), then F — Af is the smallest face of A'^ containing 
Gj{a). By Lemma[S]and Proposition [TJ s = s{'K{a)). 

(ii) By (i), sj{a) G Vq{A) and s(a) < sj{a) by definition. Let s' be another 
such projection, with 1 - s' = s{h'), b' G Q. Then Tr b'd Tr6'a = for 
all d G Gj{a). This implies s(d) < 1 - s{b') = s' for all d G Gj{a), so that 
sj(a) < s'. 

□ 

Since Gj (a) is the intersection of A'^ by the afBne subspace L = a + J-^ , all 
faces of G J (a) are of the form G,j{a)r\F = (a-l-J-'-)nFfor some face F of ^+ , 
by Lemma [TJ 

Proposition 3 Let a G A'^ , then a G ri{Gj{a)) if and only if s{a) — sj{a). 

Proof. Let s = s{a) and let F = then Gj{a) n F is a face of Gj{a) and 
a G ri{Gj{a) H F) [10]. It follows that a G ri(Gj(a)) if and only if Gj{a) C F, 
in this case s{a) — sj{a). 

□ 
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We can also use Lemma [5] to determine the extremal points in Gj{a). We 
will need the following simple observation. 

Lemma 6 Let N C he any suhspace and let p (E V{A). Let us denote 
Np pNp C A'^. Then 

N^" := nA'; = N^nA'; 

Proof. Let x G N^'' , then for all z £ N , Ti xz = Txxpzp = 0, hence x £ . 
The converse is proved similarly. 

□ 

Proposition 4 Let a £ A'^ , s := s{a). The following are equivalent. 

(i) a is extremal in Gj{a). 

(ii) A'l n = {0}. 

(Hi) dim(Js) = dim(^^). 

Proof. Let L = a + J^, then Lin(L) = and by Lemma[2l (i) is equivalent 
with (ii). By Lemma [51 (ii) is equivalent with Jg — A^. Since we always have 
Js C A^, this is equivalent with (iii). 

□ 

Corollary 1 Let a G A'^ , s — s{a). Then Gj{a) — {a} if and only if s G Vq{A) 
and dim(Js) = d\m{A'l). 

Proof. Clear from Propositions |3] and |31 

□ 

Remark 1 Let L C ^ be a (complex) linear subspace. Let us denote L^ := 
L n A'\ then i'' is a real vector subspace in A'^. The subspace L is self-adjoint 
if a* £ L whenever a £ L. In this case L = L^ (B iL^. It si clear that if L 
is generated by positive elements, then it is self-adjoint and L'' is a positively 
generated (real) linear subspace in A'''. Moreover, the (complex) dimension of L 
is equal to the (real) dimension oi L^. Let L' denote the orthogonal complement 
in A with respect to the complex inner product (a.b) — Tra*6, then L' is self- 
adjoint as weU and we have (L')'' = (i'')^. Since A'^ n L = A'^ n L'^ and 
(a -I- L') n A'^ = {a + {L')^) n A'^ for a £ it is clear that we may replace 
A^ by A and J by a complex linear subspace, in all results of this paper. 

3.3 Positive afRne functions on channels 

Recall Example[Tl with A — B{H) and B — B{JC). In this case, we will denote 
C{A,B) by CCH,/C) and 

Jhx J A.B = {X£ B{JC ® Hf, Tr^X = tln,t£ M}, 



11 



so that C{U,IC) = Jwx ndim(H)6(/C«)^{) and J^,^ = lK.®T{B{Hf). 

Let Q — Ju,K n B{1C ® and let p 7^ / be a projection on /C (g) Then 
one can see from the definition that p G VqIK, ® TL) if and only if there are 
one-dimensional projections pi — i = 1, . . . , fc such that 1 — p = ViPi 

and the convex hull co{TrycPi, ■ • ■ , Try^Pfc} contains the maximally mixed state 
dim('H)~^/-H- In particular, if 1 — p = \4>){4>\7 then p e Vq{IC €3 Ti) if and only 
if \4>){(l)\ is maximally entangled, Ti jc\4>) — dim('H)~^/-H- 

While it is not easy to describe the set Gj^ '^^ can establish the fol- 

lowing simple facts. 

Lemma 7 Let a G B{IC (E) H)^ and let 

J = J-h.k;.^ {X G B{IC ® H)'', Tr^X = to;, i G R} 
/or some uj G ©(H) tiiii/i /u/Z ranA;. T/ien 
('ij //rank(a) < dim(/C) f/ien Gj{a) — {a}. 

(^iij //rank(a) < 2dim(/C) i/ien a is an extreme point in Gj{a). 
(iii) If 

rank(a)2 > dim(H)2 dim(/C)2 - dim('H)2 + 1 
i/ien Gj{a) ^ {a}. 
Proof. Let 

r^(?^) :={u;}^ = {a;GBCH)\Trw2; = 0}, 

then J-L = I,c® 

(i) Suppose 6 G Gj{a), b ^ a, then there is some nonzero j/ G Tu{'H), such 
that h = a-\- I)c®y. Let y = y+ — y- be the decomposition of ?/ into its positive 
and negative part, that is, y± G B{%)'^ and s{y^)s{y_) = 0. Then we have 

Ik y- < a + Ik. (E) y+ 

Since we have positive elements on both sides, this implies that 

Ik (B> s(y-) < s(a + ® ?;+) = s(a) V (Ik; «) 5(2/+)) 

and since s{y-\-) and s{y-) are orthogonal projections, we must have rank(/;c f?" 
s{y-)) < rank(s(a)). It follows that 

rank(a) — rank(s(a)) > rank(J;c ^ s(j/_)) > dim(/C). 

Hence rank(a) < dim(/C) implies Gj{a) = {a}. 

(ii) Let s = s{a) and let ^ z G B(s(/C (g) H))^ n J^. Let z = y for 
2/ G TuiiH), then since y 0, rank(2;) must be at least 2. Hence rank(z) > 
2 dim(/C) and we must have rank(a) = rank(s) > rank(z). By Proposition [4] 
(ii), rank(a) < 2dim(/C) implies that a is an extreme point in Gj{a). 
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(iii) Let s = s{a). By Corollary [1] Gj{a) = {a} implies 

rank(a)2 = dim(B(s(/C ® n))'') = dini( J^) < dim(J) 
and dim( J) = dim(B(/C ® H)'*) - dim( J-^). 

□ 

Lemma 8 Suppose dim('H) = dim(/C) = 2 in the previous lemma. Then 
G,j{a) ^ {a} if and only if sj{a) = I/cd^n- 

Proof. Suppose sj{a) — I/c^-H: then there is some element b e Gj{a) such 
that s(b) = sj(a) = Iic®u- By Lemma [7] (iii) , Gj{a) = Gj{b) must have more 
than one element. Conversely, suppose that Gj{a) ^ {a} and let b e Gj{a) be 
such that s{h) = sj{a). If rank(6) < 4 then by Lemma [7] (ii), b is an extreme 
point in Gj{b), so that Gj{a) = Gj(b) = {b} has exactly one element. Hence 
rank(6) = 4 and sj{a) = s(6) = Ih®h- 

□ 

Note that the last lemma implies that for any a e B{lC®Ti.)'^ with dim(7{) = 
dim(/C) = 2 we have either sj{a) = s{a) or sj{a) — Ik®-h- 

4 Measurements and generalized POVMs 

Let K be any convex set of states and let J be the real linear span of K . Let 
J7 be a finite set with \U\ = m and let m : if — s> P(t/) be a measurement. 
Then for u <E U, m„ : K 3 p ^ xn.{p){u) defines a positive affine function on 
K. Hence any measurement is given by som element m in the positive cone 
^u{Q*) C £u{J*)- Moreover, since m.{p) is a probability measure, we must have 

m„ = tt{Ia). We will denote the set of all measurements on K with values 
in U by M{K, U). 

Since m e lu{J*) and J* = A^''\.j^, there is some M e £u{A'^) such that 

Mu el + J^ (6) 

u 

and m is given by 

m„(p) = Tr Af„p, u £ [/, pe K 
li K = J n &{A) is a section, then we may choose M G iu{A'^). 

Definition 2 Let J C fee a positively generated subspace. An element M € 
£lj{A'^), such that ^ holds is called a generalized POVM with respect to J. 
The set of all generalized POVMs will be denoted by A4j{A, U). 

It is clear that any generalized POVM with respect to J = span(if) defines 
a measurement on K and the converse is true if and only if if is a section. 
But, imlike POVMs, this correspondence is not one-to-one. Indeed, if there is 
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at least one v G U such that there is some element Ny ^ My in Gj{My), then 
by replacing My by A^^ we obtain a different generalized POVM determining 
the same measurement. If this is the case, that is, if M and are generalized 
POVMs with respect to J such that 

Tr pMy = Tr pNy, u e U, p £ K, 

we say that Af and N are equivalent. 

Let M be a generalized POVM with respect to J. The following decom- 
position was obtained in [51 [H]: Let X^u-^" = p = s{d). Let us define 
Xd ■ A ^ Ahy a ^ d}/'^ad}-/'^ . Then Xd is completely positive and preserves 
trace on J, these maps were called simple generalized channels in [8]. Moreover, 
there is a unique POVM A : J7 — )■ Ap, such that 

Tr Af„p = Tr A„X£i(p), u e [/, p £ K, 

which will be denoted hy M — Ko Xd- 

Example 4 As we have seen in Example [U the set of channels C{AtB) is a 
constant multiple of a section. Though elements of C{A,B) are not states, we 
can again define a measurement on the set of channels as affine maps from 
C{A, B) to probability distributions. One can then see that any measurement 
on the set of channels C{A, B) is given by an element M G lij{{B ® A)^) with 
Y^yMu = Ib<»^ for some uj e 6(^) [H|. If ^ = B{n) and B = B{K,), such 
M is called a quantum 1-tester, [3 , or a process POVM (or PPOVM), [TT]. We 
will denote the set of all 1-testers by 0(7^, IC, U), see also Example [5] below. 

Suppose that A = B{'H). Let x = X/b®" and let q = s(a;), so that M — h-ox 
with a POVM K : U B ® B{qH). Then one can show that for a channel 
T : A^ B with Choi matrix Xt, 

x{XT)^{T®id^nm 

for a pure state f e &{% ® qH) with Tr^-^^ = w^. This gives the following 
interpretation for the decomposition M — Ao x- 

Theorem 1 |3 For any quantum 1-tester M , there is an ancillary Hilbert 
space Ha, o, pure state ^ e &{% ® Ha) and a POVM K on B ® B{'Ha) such 
that 

TrM^^T = TrA„(r®id«^)(0, u e U, T£C{B{n),B) 
Moreover, the triple ('H^,^, A) is unique, up to a unitary on Ha- 

Example 5 Let C{Bq, . . . , Bn) be the set of quantum supermaps, see Example 
[3 Then C(Bo,...,S„,C™) is the set of (multiples of) generalized POVMs, 
which define measurements on C{Bq, . . . ,Bn)- li n = 2k — 1 and Bi — B{T-Li), 
i = 0, . . . , n, then elemets in C{Bq, . . . , Bn) are quantum combs and elements 
in C{Ho, . . . , 'H2fe-i, U) := C{Bo, . . . , Bn, C™) are called quantum fc-testcrs, with 
values in J7 |3j. 
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5 Extremality conditions 

Let J C A'^ be a positively generated subspace and let K ~ J f) &{A). We will 
determine the faces and extreme points of the sets A4j{A, U) and M.{K^ U). 

Theorem 2 Let M G Mj{A, U), with pu := s(A/„), ueU. Then 
(i) The face of A4j{A, U) generated by M is the set 

{A/' e MjiA, U), siM'J =pu, ue U} 

(ii) M is extremal if and only if for any D S (BuAp^, J2u^^ ^ "^^ implies 
that Du = for all u U . 

Proof Let L = {y G iuiA'^), Eu2/« G Ia + J^}- Then L is an affine 
subspace and Lin(L) = {y £ £u{A'^), J2uyi^ ^ J^}- We have 

so that we may use Lemmas [T] and [5] to finish the proof. Faces of £u{A'^) are 
precisely the sets of the form (BuAg^^ , where Qu & ^{A). Note also that we may 
replace A^^^ by Ap^ and by + iJ^ in (ii), see also Remark [TJ 

□ 

Extremal generalized POVMs were treated in [9] and another proof of the 
above theorem was found, see Theorem 3 there. Some other results are gathered 
in Proposition [5] below. 

Let M = Ko Xd^Q the decomposition of M, p := s{d). Let Jd '■= Xd{J), 
then Jd is a positively generated subspace in Ap. It is clear that the POVM 
A is a generalized POVM with respect to any subspace, hence in particular. 

Proposition 5 

(i) M is extremal in jV[j[A^ U) if and only if A is extremal in A4j^{Ap, U). 

(ii) Let M G C(H,IC, U), so that M is a 1-tester, and d — Ik: ® oj for some 
state to G &{%), s(w) = q. Then M is extremal if and only ifTi(q)~^A 
is extremal in C{q'H, IC, U). 

(Hi) If m = 2 in (ii), so that M is a 1-tester with 2 outcomes, then M is 
extremal if and only if A — (Ai, A2) with Ai a projection not commuting 
with any projection of the form Ijc Cg) e, with e ^ 0,q. 

Example 6 For dim{A^) — dim(H) ~ 2, all extremal 2-outcome 1-testers were 
characterized in [51 [H] as follows: If rank(a;) = 1, then M is extremal if and 
only if M is a PVM. If rank(a;) = 2, then M is extremal if and only if Ai is a 
projection which is not of the form 

Ai =e®|7^)(V'| + /® (7) 
where V', ip'^ G 'H are orthogonal unit vectors and e, / G V{JC). 
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Let us now turn to extremal measurements on K. 

Theorem 3 Let m e M{K, U) and let s(m„) = s„, u ^ U. 
(i) The face of Ai{K,U) generated by m is 

{m' e MiK, U), s{m'^) = s„, w G U}. 

(ii) m is extremal if and only if for any x G ©„7r(^3^), ^.^^ x„ = 7r(0) implies 
that x„ = 7r(0) /or all u . 

Proof. Let L := {x e £u{J*), J2u ^« = ■"'(-f^)}- Then L is an afiine subspace 
in iu{J*) and we have 

M{K,U)=iu{Q*)r\L. 

Moreover, 

Lin(L) = {x e £u{J*). I]x„ = ^(0)}. 

It 

Now, (i) follows by Lemma [T] and Proposition [T] Moreover, the extremality 
condition in Lemma [2] has the form 

®u&^{A'lJr\Un{L) = {{)}, (8) 

where is the zero element in lu{J*), this implies (ii). 

□ 

Corollary 2 Let m G M.{K, U) be extremal and let s(m„) = s^. Then 

^dim(Js„) < dim(J). 

u 

Proof. From the extremality condition ([5]), we obtain by taking the orthog- 
onal complements that 

{®u^uT^{Alj)^ V Lin(L)^ = lu{J*). 

which implies that 

^dim(7r(A„)) = dim(®„7r(A„)) < dim(Lin(L)-^). 

u 

Let 7r„ be the quotient map As^ — ^ As^ I ' Lemma[Sl Then since J't^^ = 

n As^ , it is easy to see that for elements x,y € As^ , 7t{x) = 7r(y) if and only 
if TTuix) = TTu{y)- It follows that 

dim(7r(A-„)) = dim(7r„(yls^ )) = dim( A„ | ,i.„ ) = dim(Js^). 
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Moreover, Lin(L)''- is by definition a subspace in £uiJ) given by 
Lin(L)^ = {y G iu{J), (x, y) - 0, Vx e Lin(i)} 

so that dim(Lin(L)^) — dim(J). 

□ 

Let M e M.j{A,U) and let 7r(M) = {■k{M^),u e U} e M{K,U) be the 
corresponding measurement. It is easy to see that if M is the unique element 
in its equivalence class, then M. is extremal in Aij{A, U) if and only if tt{M) is 
extremal in Ad{K, U). But if there are elements in A4j{A, U) equivalent with 
M, none of the implications holds: there are non extremal generalized POVMs 
determining extremal measurements and extremal generalized POVMs such that 
the corresponding measurement is not extremal in A4{K,U), see Example [7] 
below. 

Corollary 3 Let M e Mj{A, U) and let s„ = sj(M„), u <eU. Then Tr{M) is 
extremal in A4{K, U) if and only if for any D G ®uAg^, G implies 

that Du G for all u ^ U . 

Proof. Follows easily from Theorem [31 Note that again, we can have G 
A„ and Y.U Du^J^® iJ^. 

□ 

Another way to express this condition is the following. 

Corollary 4 Let M G Mj{A, U). Then tt{M) is extremal in M{K, U) if and 
only if whenever M',Ni,N2 G Mj{A,U) are such that M'^ G ri{Gj{Mu)), 
ueU, and M' = \{Ni + N2), we have 7r(M) = 7r(7Vi) = 7r(iV2)- 

Proof Let M' G Mj{A,U), G ri{Gj{Mu)), then 7r(M) = 7r(M'). 
Suppose 7r(M) is extremal and let Ni,N2 G Mj{A,U) be such that M' = 
^{Ni + N2). Then tt{M) = 7r(M') = ^{Tr{Ni) + tt{N2)), hence we must have 
7r(iVi) = 7r(7V2) = 7r(M). 

Conversely, choose some M' G Mj{A,U) with G ri[Gj{Mu) and let 
s„ = s(M^) = s(7r(M„)). Let D G ©u^s„ be such that E« -C)„ G J^. There is 
some t > such that M±,„ := M^±tDu > for all u, and I]„(^±)« ^ Ia + J^- 
Then M± G A^j(^, U) and M' = i(M+ +M_), hence 7r(M±) = 7r(M), so that 
Du G for all u. By Corollary[31 7r(A/) is extremal. 

□ 

Let now J2u — d, p ~ s{d) and let M ~ A o Xd- Let us denote Kd = 
Jd n &{Ap) and let tt^ be the quotient map tt^ : Ap Ap\j±p . We next show 
that under some condition onp, cxtremality of 7r(M) is equivalent to extremality 
of 7rd(A). 
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Proposition 6 Suppose that p > s(X]m^") /'^'^ "^'^ ^ ^ Ai j{A,U) equivalent 
with M . Then tt{M) is extremal in Ai{J, U) if and only i/7rd(A) is extremal in 
M{Ka,U). 

Proof. Let N e Mj{A,U) be such that Nu G ri{Gj{Mu)) for all u G t/. 
Then A'' is equivalent with M and we have sj[Mu) = s{Nu) < s(X]m — P' 
so that Gj{Mu) C for ah u. It follows that Xd is invertible on Gj{Mu) and 
it is easy to see that maps Gj{Mu) onto G'.7j(A„). 

Suppose that 7r(A) is extremal in M{Kd,U). Let M\Mi,M2 € MjiA,U) 
be such that e H(G'j(M„)) for aU u and M' = i(A/i + Afa). Let A^4 := 
X^'(K), (^.)« Xd'((MOn), * = 1,2. Then A^',A^i,A^2 e A^j,(^p,C/), 
moreover, since Xd is a hnear map, we have £ ri{G by [TU], and 
AT' = \{Ni + A^2)- Since A is extremal, this implies that 7rd(A) = Trd{N') = 
TTd{Ni) = TTd{N2), that is, (A^i)« e Gj^(A„), u e « = 1,2. Hence (Mi)„ = 
Xd((iV,)„) e Gj{M^), so that ^(Afi) = ^(Ma) = ^(Af). By CoroUaryU 7t{M) 
is extremal in A^(J, [/). The converse is proved the same way. 

□ 

Remark 2 Note that Lemmas [T] and [5] can be used to determine the faces and 
extreme points of other interesting sets: 

Extremal channels. Let L ^ {Y e {B ® ^)'', TrgF = /^}. Then L is an 
afiine subspace with Lin(L) = {Y e {B ® A)'',TtbY = 0} and 

C{A,B) = {B(E>A)+nL 

Let X e C{A,B) and let p = s{X). Then by Lemma [U the face generated 
by X is determined by p. Moreover, by [H X is extremal if and only if for 
Y G {B (S) A)p, TrgF = implies Y = 0. It is clear that this condition can 
be extended to Y € {B (E) T~L)p. Another extremality condition for channels was 
obtained in [5] in terms of Kraus operators, see [9] how these conditions are 
related. 

Extremal instruments and POVMs. Let A = B{n), B = C'"(8)B(/C), so 

that C{A, B) is the set of instruments B{H) — > B{IC) with values in {1, ... , m}. 
Then the support of X = \i){i\ ® Xi has the form p — J2i ® Pi, Pi = 
s{Xi). The extremality condition now becomes: for any Y g (BiB{pi{]C €5 T-L)), 

Trx;li = implies Yi ~Q for all i. As a particular case, for dim(A^) = 1, we 
get an extremality condition for POVMs, obtained also in []. (Clearly, the same 
condition is obtained from Theorem [5] with J = B{Ti.)^ .) 

Extremal A/-compatible instruments. This time, let L = {Y = \i){i\® 
Yi,Yie B{]C®'H)'^, Tr^Fi = Mj], then the set of aU A/-compatible instruments 
has the form 

(C"®B(/c®H))+nL 

Let X = \i){i\ "Xi Xi be the Choi matrix of an Af-compatible instrument. 
Pi = s{Xi). Then X is extremal if and only if for all i, Yi e B{pi{IC (g) H)), 
TTK.X, = implies X, = 0. 
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5.1 Extremal measurements on qubit channels 

Let M G C{H,K:,U), with dim(-H) = dim(/C) = 2. We will characterize the 
situation when the corresponding measurement m = tt{M) is extremal. 
Let J = J^^^c and let Q = J n B{IC (g) %)+ . 

Proposition 7 The measurement m = 7r(M) is an extremal measurement on 
qubit channels if and only if M is an extremal qubit 1-tester and s{Mu) € 
VQilC(g>n) for allue U. 

Proof. Suppose that 7r(M) is extremal. Then Corollary [3] implies that the 
support s{tt{Mu)) — sj{Mu) cannot be equal to Ik.®-h for any u £ U. By 
Lemma[71 this implies Gj{Mu) — {Mu} and hence s(M„) G 'Pq{1C ® H) for all 
u. Moreover, since M is the unique element in its equivalence class, M is an 
extremal 1-tester. 

Conversely, since M is an extremal 1-tester, AI^ must be extremal in Gj{My) 
for aU u. Since also Mu G ri{Gj{Mu)), we have Gj{Mu) = {M^}, so that n{M) 
is extremal. 

□ 

Let Af = A o xi<suj be the decomposition of M and let q = s{uj). It is easy 
to see that xi»<^{J) = Jqn,K,t^- Let us denote Q^j = Jqux.'^ ^1 B{1C ® qH)^ ■ 

Corollary 5 7r(M) is an extremal measurement on qubit channels if and only 
ifTr {q)^^A is extremal in C{q'H, K, U) and s(A„) G 'PQ^{lC®q'H) for all u . 

Proof. Suppose first that uj ~ = Q for some ip Cz H. Then M„ = 

Nu (g) \(p){f\ = A„ for some POVM on B{IC) and it is easy to see that M is 
extremal if and only if N is an extremal POVM. But then rank(A^„) = 1, hence 
also rank(M„) = 1 and by Lemma[71 s{AIu) G 'Pq{IC'®'H). Hence m is extremal 
if and only if M = A is an extremal POVM. Since = B{IC qH)+ in this 
case, this implies the assertion. 

Suppose now that rank(a;) = 2. By Proposition [7] and Lemma [H tt{M) is 
extremal if and only if M is an extremal 1-tester and Gj{My) — {M„} for all 
u. By the proof of Proposition [51 Xi^u) maps onto G'j^(A„), hence 

we have Gj{Mu) = {Mu} if and only if G'j^(A„) ~ {A„}. The statement now 
follows by Proposition [5] (ii) and Lemma [51 

□ 

The next Example shows an extremal qubit 1-tester, such that the corre- 
sponding measurement is not extremal. 

Example 7 Let us apply the above results to the case of two outcomes. Let 
M = (Ml, M2) be a qubit 1-tester, such that M1+M2 = I®uj, where rank(a;) = 
2. Then M defines an extremal measurement on qubit channels if and only if 
Ai, A2 G Vq^ {K. ® H) and Ai is not of the form ([7]). In particular, suppose that 
Ai — \ip){ip\, then m is extremal if and only if TTK:{\(p){ip\) — lj. Indeed, this is 
equivalent with A2 G Pq^{IC ® H), moreover, Ai G 'Pq^{1C ® H) by Lemma [7] 
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(i). Since w has full rank, is not a product vector and hence M is an extremal 
1-tester, by Example [71 The converse is clear. In particular, if w = 1/21-u, then 
M is extremal if and only if the vector ip is maximally entangled. 

On the other hand, if (p is not a product vector but also not maximally en- 
tangled, then M defines an extremal qubit 1-tester such that the corresponding 
measurement on qubit channels is not extremal. 
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